Stratified Strategy Selection for Unit Control in Real-Time Strategy Games
نویسنده
چکیده
In this paper we introduce Stratified Strategy Selection (SSS), a novel search algorithm for micromanaging units in real-time strategy (RTS) games. SSS uses a type system to partition the player’s units into types and assumes that units of the same type must follow the same strategy. SSS searches in the state space induced by the type system to select, from a pool of options, a strategy for each unit. Empirical results on a simulator of an RTS game shows that SSS employing either fixed or adaptive type systems is able to substantially outperform stateof-the-art search-based algorithms in combat scenarios with up to 100 units.
منابع مشابه
Robust Opponent Modeling in Real-Time Strategy Games using Bayesian Networks
Opponent modeling is a key challenge in Real-Time Strategy (RTS) games as the environment is adversarial in these games, and the player cannot predict the future actions of her opponent. Additionally, the environment is partially observable due to the fog of war. In this paper, we propose an opponent model which is robust to the observation noise existing due to the fog of war. In order to cope...
متن کاملModification of Equivalent Consumption Minimization Strategy for a Hybrid Electric Vehicle
Equivalent consumption minimization strategy (ECMS) is one of the main real-time control strategies for hybrid electric vehicles (HEVs). This paper proposes a method to modify this strategy. This modification reduces calculation time of ECMS and therefore, facilitates its application as the real-time controller. Dynamic programming (DP) method is employed to reach this aim. This method is appli...
متن کاملModeling Unit Classes as Agents in Real-Time Strategy Games
We present CLASSQL, a multi-agent model for playing real-time strategy games, where learning and control of our own team’s units is decentralized; each agent uses its own reinforcement learning process to learn and control units of the same class. Coordination between these agents occurs as a result of a common reward function shared by all agents and synergistic relations in a carefully crafte...
متن کاملA New Adaptive Load-Shedding and Restoration Strategy for Autonomous Operation of Microgrids: A Real-Time Study
Islanding operation is one of the main features of a MicroGrid (MG), which is realized regarding the presence of distributed energy resources (DERs). However, in order to deal with the control challenges, which an MG faces during island operation, particularly when the transition is associated with certain excessive load, an efficient control strategy is required. This paper introduces a Centra...
متن کاملCo-evolving Real-Time Strategy Game Micro
We investigate competitive co-evolution of unit micromanagement in real-time strategy games. Although good longterm macro-strategy and good short-term unit micromanagement both impact real-time strategy games performance, this paper focuses on generating quality micro. Better micro, for example, can help players win skirmishes and battles even when outnumbered. Prior work has shown that we can ...
متن کامل